한국정보통신학회 논문지 (Journal of the Korea Institute of Information and Communication Engineering)
Current Result Document :
| 한글제목(Korean Title) |
De Bruijn 그래프에 의한 다중처리기 구성 |
| 영문제목(English Title) |
Construction of the Multiple Processing Unit by De Bruijn Graph |
| 저자(Author) |
박춘명
Chun-Myoung Park
|
| 원문수록처(Citation) |
VOL 10 NO. 12 PP. 2187 ~ 2192 (2006. 12) |
한글내용
(Korean Abstract) |
본 논문에서는 De Bruijn그래프에 기초한 다중처리기 구성 방법에 대해 논의하였다. 유한체 상의 수학적 성질과 그래프의 성질을 사용하여 변환연산자에 대해 논의하였으며, 이들 변환연산자를 이용하여 De Buijn그래프의 변환표를 도출하였다. 그리고, 이 변환표로부터 유한체 상의 De Bruijn 그래프를 도출하였다. 제안한 다중처리기는 유한체 상에서의 임의 소수와 양의 정수에 대해 구성할 수 있으며 고장허용컴퓨팅 시스템, 파이프라인 시스템, 병렬처리 네트워크, 스위칭 함수와 이의 회로, 차세대 디지털논리 시스템 및 컴퓨터 구조 등에 적 용할 수 있다.
|
영문내용
(English Abstract) |
This paper presents a method of constructing the universal multiple processing element unit(UMPEU) by De Bruijn Graph. The second method is as following. First, we propose transformation operators in order to construct the De Bruijn UMPEU using properties of graph. Second, we construct the transformation table of De Bruijn graph using above transformation operators. Finally we construct the De Bruijn graph using transformation table. The proposed UMPEU be able to construct the De Bruijn graph for any prime number and integer value of finite fields. Also the UMPEU is applied to fault-tolerant computing system, pipeline class. parallel processing network, switching function and its circuits.
|
| 키워드(Keyword) |
Graph Theory
De Bruijn Graph
Transformation Operator
Adjacent Matrix
Fault-Tolerance Computing System
Switching Function etc
|
| 파일첨부 |
PDF 다운로드
|
